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Abstract 

The explicit formulas for the sums of positive powers of the integers Si unrepre- 
sentable by the triple of integers di, ^2,^3 € N, gcd{di,d2, ds) = 1, are derived. 
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Let S{di, . . . , dm) be the semigroup generated by a set of integers {di, . . . , dm} such that 

l<di< ... <dm , gcd((ii, ...,dm) = 1 ■ (1) 

For short we denote the tuple {di, . . . ,dm) by d"* and consider the generating function 

$ (d™; z) 

$ (d'"; z)^ z'' ^ z + z'^ + ... + ^^G(d-) ^ (2) 

Si e A(d"') 

for the set A (d"*) of the integers s which are unrepresentable as s = Z^^li ^idi, Xi e NU {0} 

A(d"^) = {si,S2,...,SG(d-)}, = (3) 

The integer G (d"') is known as the genus for semigroup S(d™). Recall the relation of 
$ (d"*; z) with the Hilbert series H{d"^\ z) of a graded monomial subring k [^'^^ . . . , z'^'^^ [1] 

H{d"';z) + ^{d"']z) = , where H{<r';z)= J] = ^J^^""' 
and (5(d™; 2;) is a polynomial in z. The calculation of the power sums 



Si e A(d'") 

was performed in [2] for m = 2 

y-y ) (^ + i)(^ + 2) A. /, ^ y ' i 2 ^ + 1 ^ ^ ^ 

where Sj. are the Bernoulli numbers. The formula (6) generalizes the known Sylvester's 
expression [3] for G (d^) = g'o (d^) and further results for n = 1 [4] and n = 2, 3 [5] 

^o(d^) = \{d^-l){d2-l), 

g,{d^) = ^^(2d,d2-d^-d2-l), 

92 {d^) = ^^^d,d2{did2-d^-d2) , 

93 {d') = [{l + di){l + d2){l + dl + dl + 6dldl)-15dMdi + d2)] . 

As for higher dimensions, m > 3, the first two sums, go{d^') and gi{d^), were found in 
[5]. The use was made of the explicit expression for the Hilbert series H{d^; z) of a graded 
subring for semigroups S (d^) which was recently estabhshed [5] . 



In this paper we derive the formula for the power sum gn (d^) related to the symmetric 
and non-symmetric semigroups S (d^). This will be done by applying to the relation (4) an 
approach [2] exploiting the properties of the generating function of the Bernoulli numbers. 

Following Johnson [6] recall the definition of the minimal relations for given (ii, 

audi = 012^2 + aisds , 022^^2 = 021^1 + 023(^3 , assds = 031^1 + 032^2 , where (7) 
an = min {vu \ Vu > 2, Vudi = Vi2d2 + Vi^d^, V12, Vi^eNU {0}} , 
022 = min {^22 I V22 > 2, ^220^2 = V2idi + ^230^3, V21, ■^23 e N U {0}} , (8) 
033 = min {^33 I V33 > 2, Vs^ds = Vsidi + V32d2, t'3i, ^"32 e N U {0}} . 

The auxiliary invariants uniquely defined by (8) and 

gcd(aii, ai2, aia) = 1 , gcd(a2i, 022, 023) = 1 , gcd(a3i, 032, 033) = 1 . (9) 

According to [5] the numerator of the Hilbert series for non-symmetric semigroups S (d^) 

reads 

Q{d';z) = I_^^a«<i.+//2[(a,d)-j(d3)]^^l/2[(a,d>+j(d3)] ^ ^^^^^ ^^q^ 
1=1 

3 3 

(d^) = (a, d)^ — 4 auttjjdidj + 4did2C?3 , (a, d) = audi . (11) 

i>j i=l 

The case of symmetric semigroups S (d^) is much simpler. Here two off-diagonal elements 
in one column of the matrix aij vanish, e.g. ai3 = 023 = that results in aiid^ — (i22^2- 
The numerator of the Hilbert series for symmetric semigroups S (d^) with above symmetry 
is given by 

Qs{d^;z) = (1 - z"22'^2)(l - ^'^^sds) _ ^12) 

Move on to calculation of the power sums gn (d^). First, denote z = e'^ and represent (4) as 
follows 

2^ ^ ' 1 - e* (1 - e^'i*) (1 - e'^2«) (1 _ e<i3*) ' ^ ' 

Si e A(d3) ^ ^ ^ ^ ^ ' 

and apply the sequence of identities 

E E E^ = E^ E < = E*(d')^. (14) 

Si e A(d3) Si e A(d3) k=0 ' k=0 ' Si e A(d3) n=0 



Thus, gn (d^) could be found by expanding the right hand side of (13) in the power series. 

In order to present the computation in the compact form we need the definition of the 
BernouUi polynomials of higher order [7] 

„xt 1 °° j.n—m ^ 

which satisfy the recursion relation 

sM(x|d-) = fl ('')d'^B,Bt;'\x\d--'), B^\x\d) = <PB^ Q , (16) 

where d^"^ denotes the tuple {di, . . . ,dm-i) and -B„(x) stands for the regular Bernoulli 
polynomial, and B^ (0) = Bn- Because each term in the right hand side of (13) has the 
form of the left hand side of (15), it is easy to write the answer as sum of the Bernoulli 
polynomials of higher order. 

First, contribution of the term 1/(1 — 2;) to g'^ (d^) is found trivially 

1 , . t"^^ B^ 



n=0 n=0 ^ ' 

SO that the corresponding term in (d^) is —Bn+i/{n + 1). Consider a general term for 
n = 3 

(l_e<ii*)(l-e<^2t)(i_erf3t) = ~dMi ^ ^(""l^'^' ^^^^ 

thus its contribution to g'n(d^) reads: 

The BernouUi polynomial of higher order S^^3(x|d^) can be expanded into the triple sum 
over the Bernoulli numbers 

B%{x\d^) = E E E (" {'^ (^) d!r'd--'^dr'-^B,_,B,_,B^^,_,a^, (20) 
j=o fc=o i=o ^ ■' / V / V / 

which for x = reduces to the double sum 

BZ,m') = E E ("^ I ') (l) dl<^,-'d^^'-^B,B,_,B^^,_,. (21) 



The expression for gn{(i^) for the non-symmetric semigroups has the form 



B. 



n+l 



+ 



B^^lM^') - B':i,{a,,d,\d') - B):i,{a^^dM')- (22) 



?(3) 



(3) 



n+l (n + 3)! (^1^2(^3 
B^:Ua,,d,\d') + B^:Ul/2 [(a, d) - J (d=^)] |d=^) + ^23(1/2 [(a, d) + J (d^)] |d^)] . 

In case of the symmetric semigroups we obtain 



Bn+l 



+ 



n+l (n + 3)! ^1^2(^3 



B^^lMd') - Bl^l,{a22d2\d') - B!^l,{assds\d')+ 

5^3(022^2 + a33ci3|d')l .(23) 



Thus, for the symmetric semigroup S(d^) the first three sums read 



'^9o\^^) = l-Sd + (a,d), Sd^^di, (a, d) = (a, d) - Ondi , 



i=l 



12g['\d^) = (^Sd - (a, d)) (^sa - 2(a, d)) + {d,d2 + d,ds + d^d^) - tt^ - 1 , 

12^J')(d3) = {sd- {^))[sd{^) - -{d^d2 + did^ + d2d^)+T:d 

In the non-symmetric case we obtain: 

3 

2grJ"^(d^) = 1 - - TTa + (a, d) , TTa = JJ Qu , 



(24) 

(25) 

(26) 



(27) 



i=l 



125f{"^ (d^) = (a, d) (2(a, d) - 3sd - 27ra) + Sd{sd + 37r„) - auajjdidj + 

{did2 + did^ + d2d^) + tt^ - 1 , 
3 

I2gt\d') = ^A[(2A + l)ci?-y(^« + 2)<2 + 7r,d, + ^(2yl,+ l)] + 



(28) 



i=l 
3 



_ rl rl — — TP 



(29) 



where 



■^i — ^ 1 Bij — A^Aj — Ai — Aj , Cij — A^iyAiAj — 74^ — 1) , Fij — A^i^Aj + 1) . 

We finish the paper giving a compact version of (6) through the Bernoulh polynomials of 
higher orders 

Bn+l 1 



[B%{Q\d^) - B\:i,{d,d2\d^)] , 



(2) 



n + l did2{n + l){n + 2) 



(30) 



where 

B%{x\d-) = E E r) <^^-"dT"-'B,_,B^^,_,x' . (31) 
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